# 



GCSD-1195 (H7105] 



THAT WHICH IS CLAIMED IS: 



.1. A wireless communication network 
comprising: 

a plurality of mobile nodes each comprising a 
transceiver, ^phased array antenna connected to said 
transceiver, anM a controller connected to said 
transceiver for 

scheduling a respective semi- 
permanentX time slot for each time frame to 
establish a communication link with each 
10 neighboringXmobile node and leaving at least 

one available^ time slot in each time frame, 
each time frame having up to N semi-permanent 
time slots and Vt least 2N-1 available time 
slots, 

15 scheduling the at least one available 

time slot to also s^rve the communication link 
with a neighboring mdi)ile node based upon link 
communications demand,\and 

aiming said phased array antenna 

20 toward each neighboring rApbile node during 

communication therewith . 



2. A wireless communication Network according 
to Claim 1, wherein said controller prioMtizes the 
communication links and drops one of the c>Dmmunication 
links based upon the prioritization for mak^g available 
a semi-permanent time slot for establishing 
communication link with a new neighboring mobil\ node- 
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\ 3 . A wir o lQs - s com munication network accoralrrTg — . 
to ClaimXl, wherein said controller prioritizes the 
communication links and schedules the at least one 
available t\me slot based upon the prioritization. 

4. V wireless communication network according 
to Claim 1, wheis^in said controller schedules one of the 
semi-permanent tiVe slots as an available time slot if a 
number of the commiSmication links is less than N. 

5. A wirelkss communication network according 
to Claim 4, wherein saiti controller reschedules the 
demand assigned time slo\ back to a semi-permanent time 
slot if the number of the Vommunication links is to be 
equal to N. \ 

6. A wireless communication network according 
to Claim 1, wherein each communiWtion link is formed by 
an initiating mobile node and a receiving mobile node, 
and wherein said initiating mobile Vode transmits a list 
of available semi-permanent time slottys to said receiving 
mobile node. \ 

7. A wireless communication network according 
to Claim 6f wherein said receiving mobile ryode transmits 
selection of one of the semi-permanent time Vlots to said 
initiating mobile node. \ 

8. A wireless communication network aVcording 
to Claim 7, wherein said initiating mobile node confirms 
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seXpction of the selected semi-permanent time slot to 
saicK receiving mobile node. 

\ 9. A wireless communication network according 
to ClaimXl, wherein each mobile node further comprises an 
omni-direo*:ional antenna connected to said transceiver 

for exchang\ng positional information with other 
neighboring mobile nodes. 

10. ^wireless communication network according 
to Claim 1, wherejm each mobile node comprises a 
plurality of transceivers so that said phased array 
antenna simultaneous generates multiple antenna beams; 
and wherein said contrVller aims said phased array 
antenna to multiple neighboring mobile nodes within a 
scheduled semi-permanent tsime slot. 

11. A wireless conmunication network according 
to Claim 10, wherein the multiple antenna beams are 
generated on different frequencies. 

12. A wireless communication network according 
to Claim 1^ wherein a plurality of communication links 
are established within a scheduled serni-permanent time 
slot, with each communication link including a different 
pair of neighboring mobile nodes. \ 

13. A wireless communication netvrork 
comprising: \ 

a plurality of mobile nodes each com^ising a 
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t^nsceiver, a directional antenna connected to said 
traiTsceiver , and a controller connected to said 
transceiver for 

scheduling a respective semi- 
permanent time slot for each time frame to 
istablish a communication link with each 
10 neighboring mobile node and leaving at least 

one\vailable time slot in each time frame, 

scheduling the at least one available 
time sl^ to also serve the communication 
link with\a neighboring mobile node based 
15 upon link communications demand, and 

aiming said o^rectional antenna toward each 
neighboring mobile node during communication 
therewith . 



1^ 



14. A wireless comI^^anication network 
according to Claim 13, wherein eaoh time frame has up to 
N semi-permanent time slots and at \east 2N-1 available 
time slots. 



15. A wireless communication \etwork according 
to Claim 13, wherein said controller prioiritizes the 
communication links and drops one of the communication 
links based upon the prioritization for making^ available 
a semi-permanent time slot for establishing a 
communication link with a new neighboring mobileXnode. 

16. A wireless communication network acc\rding 
Claim 137 — wiieLein said controller prioritr; 
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comnunication links and schedules the at least one 
available time slot based upon the prioritization. 

\ 17. A wireless communication network according 
to Claim\l3, wherein said controller schedules one of the 
semi-perm^ent time slots as an available time slot if a 
number of ti^e communication links is less than N. 

18. \a wireless communication network according 
to Claim 17, wherein said controller reschedules the 
demand assigned tVne slot back to a semi-permanent time 
slot if the number \)f the communication links is to be 

5 equal to N. \ 

19. A wireles\ communication network according 
to Claim 13, wherein each Vommunication link is formed by 
an initiating mobile node aW a receiving mobile node, 
and wherein said initiating mobile node transmits a list 

5 of available semi-permanent to^e slots to said receiving 
mobile node . \ 

20. A wireless communiWtion network according 

to Claim 19, wherein said receiving, mobile node transmits 
selection of one of the semi-permanent time slots to said 
initiating mobile node. \ 

21. A wireless communication Vietwork according 
to Claim 20, wherein said initiating mobile node confirms 
selection of the selected semi-permanent time slot to 
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\ 22. A wireless communication network according 
to Claim v3, wherein each mobile node further comprises 
an omni-directional antenna connected to said transceiver 
for exchangino positional information with other 
neighboring mobile nodes. 

23. A Vir^l^ss communication network according 
to Claim 13, whereYn said directional antenna comprises a 
phased array antennk. 

24. A wireleiss communication network according 
to Claim 23, wherein each mobile node comprises a 
plurality of transceiversXso that said phased array 
antenna simultaneously generates multiple antenna beams; 
and wherein said controller \ims said phased array 
antenna to multiple neighboring mobile nodes within a 
scheduled semi-permanent time s^ot. 

25. A wireless communiocation network according 
to Claim 24, wherein the multiple a^itenna beams are 
generated on different frequencies . \ 

26. A wireless communication^, network according 
to Claim 13, wherein a plurality of communication links 
are established within a scheduled semi-permanent time 
slot, with each communication link including a different 
pair of neighboring mobile nodes. \ 

27. A method for establishing commumcation 
links for a plurality of mobile nodes, each mobiYe node 
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:)mprising a transceiver, a phased array antenna 
connected to the transceiver, and a controller connected 
to tfts^ transceiver, the method comprising for each mobile 
node ; 

scheduling a respective semi-permanent time 
slot for eNach time frame to establish a communication 
link with aVieighboring mobile node and leaving at least 
one availableXtime slot in each time frame; 

scheduling the at least one available time slot 
to also serve th\ communication link with a neighboring 
mobile node based Vpon link communications demand; and 

aiming thei phased array antenna toward each 
neighboring mobile node during communication therewith. 



n 



28. A method ^according to Claim 27, wherein 
each time frame has up toVj semi-permanent time slots and 
at least 2N-1 available timte slots. 

29. A method according to Claim 27, wherein 
each node prioritizes the communication links and drops 
one of the communication links baifeed upon the 
prioritization for making available^^a semi-permanent time 
slot for establishing a communicatio\ link with a new 
neighboring mobile node. 



30. A method according to Claini 27, wherein 
each node prioritizes the communication linics and 
schedules the at least one available time slo^ based upon 
tlie prioiiLizdLlOii. " 
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\31. A method according to Claim 21, further 
comprisingXscheduling one of the semi-permanent time 
slots as anxavailable time slot if a number of the 
communication links is less than N. 

32. ^method according to Claim 31, further 
comprising rescheWling the demand assigned time slot 
back to a semi-pern^anent time slot if the number of the 
communication links Vs to be equal to N. 

33. A methock according to Claim 21, wherein 
each communication link Ys formed by an initiating mobile 
node and a receiving mobiVe node, and wherein the 
initiating mobile node tra^mits a list of available 

5 semi-permanent time slots to\the receiving mobile node. 

34. A method according to Claim 33, wherein 
the receiving mobile node transmts selection of one of 
the semi-permanent time slots to ^e initiating mobile 
node . \ 

35. A method according to ^laim 34, wherein 
the initiating mobile node confirms seVection of the 
selected semi-permanent time slot to thev receiving mobile 
node . \ 

36. A method according to Claim 2^7, wherein 
each mobile node further comprises an omni-directional 
antenna connected to the transceiver, the method further 
comprising exchanging positional information w^h other 
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5 neighboring mobile nodes, 



37. A method according to Claim 27, wherein 
each mobile node comprises a plurality of transceivers so 
that the\jhased array antenna simultaneously generates 
multiple aA^enna beams; and wherein aiming comprises 
aiming the phased array antenna to multiple neighboring 
mobile nodes v^thin a scheduled semi-permanent time slot 

38. Ainethod according to Claim 37, wherein 
the multiple anteni^ beams are generated on different 
frequencies 



ri 
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39. A methodX^ccording to Claim 27, wherein a 
plurality of communication links are established within a 
scheduled semi-permanent tWe slot, with each 
communication link including\a different pair of 
neighboring mobile nodes. 
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40. A method for estaMishing communication 
links for a plurality of mobile nooles, each mobile node 
comprising a transceiver, a directional antenna connected 
to the transceiver, and a controller Connected to the 
transceiver, the method comprising f or >each mobile node: 

scheduling a respective semi-pej:manent time 
slot for each time frame to establish a coVnunication 
link with a neighboring mobile node and leavying at least 
one available time slot in each time frame, eaich time 
frame having up to N semi-permanent time slots N^nd at 
li gTist 2N-1 available - time slots - ; _ _ 
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scheduling the at least one available time slot 
to also serve the communication link with a neighboring 
mobile nodeXbased upon link communications demand; and 

aiming the directional antenna toward each 
neighboring mobile node during communication therewith. 



41- A\nethod according to Claim 40^ wherein 
the directional anVenna comprises a phased array antenna 
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42. A metlk)d according to Claim 40, wherein 
each node prioritizes \he communication links and drops 
one of the communication links based upon the 
prioritization for makings available a semi-permanent time 
slot for establishing a coWunication link with a new 
neighboring mobile node. 



43. A method accordamg to Claim 40, wherein 
each node prioritizes the commumLcation links and 
schedules the at least one availaB^e time slot based upon 
the prioritization. 

44. A method according to cYaim 40, further 
comprising scheduling one of the semi-permanent time 
slots as an available time slot if a numb\r of the 
communication links is less than N. 



45. A method according to Claim 44, \ further 
comprising rescheduling the demand assigned timev slot 
back to a semi-permanent time slot if the number \f the 



commun xcdLJ-Oii links is to - bo equal to N .. 
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46. \a method according to Claim 40, wherein 
each communicatron link is formed by an initiating mobile 
node and a receiv\ng mobile node, and wherein the 
initiating mobile irode transmits a list of available 
semi-permanent time jslots to the receiving mobile node. 

47. A methoa according to Claim 46, wherein 
the receiving mobile noae transmits selection of one of 
the semi-permanent time s\ots to the initiating mobile 
node. \ 

48. A method accorddng to Claim 47, wherein 
the initiating mobile node confirms selection of the 
selected semi-permanent time slo^ to the receiving mobile 
node. \ 

49. A method according to Qllaim 40, wherein 
each mobile node further comprises an oinni-directional 
antenna connected to the transceiver, tho;^ method further 
comprising exchanging positional informatoSon with other 
neighboring mobile nodes. \ 

50. A method according to Claim 4lAwherein 
each mobile node comprises a plurality of transaeivers so 
that the phased array antenna simultaneously generates 
multiple antenna beams; and wherein aiming compri:^s 
aiming the phased array antenna to multiple neighboring 
mobile nodes within a scheduled semi-permanent time iBlot. 



Srr: A method accttYding- 



4m 50, wherein 
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the multiple aivbenna beams are generated on different 
frequencies. 



52. A method acts^rding to Claim 40, wherein a 
plurality of communication links are established within a 
scheduled semi-permanent time slot>s>/ith each 
communication link including a dif f ereri^fe^air of 
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